package cn.tedu.review;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        //1.创建一个乱序的数组
        int[] a={27,96,73,25,21};
        /*使用嵌套for循环完成排序*/
        //2.外层循环，控制的是比较的轮数
        /*循环究竟执行几次，取决于循环变量i可以取到几个值*/
        for (int i = 1; i <a.length ; i++) {
            //3.内层循环控制的是每一轮比较的次数
            /*j代表的是数组的下标，数组下标从零开始*/
            /*a.length-i,是因为之前轮中比较得出的最大值不需要参与比较*/
            for (int j = 0; j < a.length-i; j++) {
                if (a[j]>a[j+1]){
                    int temp;
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;

                }else{

                }
            }


        }
        System.out.println("Arrays.toString(a) = " + Arrays.toString(a));
//
//        bubbleSort(a);
//        System.out.println("Arrays.toString(a) = " + Arrays.toString(a));

    }
    public static void bubbleSort(int[] arr){
        int num =0;
        int flag=0;
        for (int i = 1; i <=arr.length-1 ; i++) {
            for (int j = 0; j < arr.length-i; j++) {
                if (arr[j]>arr[j+1]){
                    int temp;
                    temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;

                }else{

                }
            }
        }


    }
}
